Timestamp boson sampling
نویسندگان
چکیده
Quantum advantage, benchmarking the computational power of quantum machines outperforming all classical computers in a specific task, represents crucial milestone developing and has been driving different physical implementations since concept was proposed. A boson sampling machine, an analog computer that only requires multiphoton interference single-photon detection, is considered to be promising candidate reach this goal. However, probabilistic nature photon sources inevitable loss evolution network make execution time exponentially increasing with problem size. Here, we propose experimentally demonstrate timestamp scheme can effectively reduce for any By time-of-flight storage technique precision up picosecond level, are able detect record complete information 30 individual modes out large-scale 3D photonic chip. We perform three-photon injection one external trigger experiment protocol works properly time. further verify sampler distinguished from other samplers case limited datasets through three heralded single photons experiment. The speed process, which widely applied experiments at low-sampling rate. approach associated newly exploited resource boost count-rate-limited experiments, suggesting emerging field optics.
منابع مشابه
Driven Boson Sampling.
Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. ...
متن کاملExperimental scattershot boson sampling
Boson sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialized quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, scattershot boson sampling, ...
متن کاملMicrowave boson sampling
The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the output distribution of linear quantum optical networks. This problem, known as boson sampling, has recently been shown to be intractable for any classical comput...
متن کاملThe Multiphoton Boson Sampling Machine Doesn't Beat Early Classical Computers for Five-boson Sampling
An ignored algorithm called Store-reuse for calculating the permanent of an n n matrix is considered. It utilizes computer storages sufficiently, and uses stored data repetitively. The analysis manifests that the numbers of multiplications and additions taken by the Store-reuse algorithm are respectively far smaller than those taken by the famous Ryser's algorithm. As to the 5-boson sampling,...
متن کاملBoson-Sampling with non-interacting fermions
Abstract We explore the conditions under which identical particles in unitary linear networks behave as the other species, i.e. bosons as fermions and fermions as bosons. It is found that the BosonSampling computer of Aaronson & Arkhipov can be implemented in an interference experiment with non-interacting fermions in an appropriately entangled state. Moreover, a scheme is proposed which simula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied physics reviews
سال: 2022
ISSN: ['1931-9401']
DOI: https://doi.org/10.1063/5.0066103